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Abstract 

The main results of this paper are accessible with only basic linear algebra. Given an increasing sequence of 
dimensions, a flag in a vector space is an increasing sequence of subspaces with those dimensions. The set 
of all such flags (the flag manifold) can be projectively coordinatized using products of minors of a matrix. 
These products are indexed by tableaux on a Young diagram. A basis of “standard monomials” for the 
vector space generated by such projective coordinates over the entire flag manifold has long been known. A 
Schubert variety is a subset of flags specified by a permutation. Lakshmibai, Musili, and Seshadri gave a 
standard monomial basis for the smaller vector space generated by the projective coordinates restricted to a 
Schubert variety. Reiner and Shimozono made this theory more explicit by giving a straightening algorithm 
for the products of the minors in terms of the right key of a Young tableau. Since then, Willis introduced 
scanning tableaux as a more direct way to obtain right keys. This paper uses scanning tableaux to give 
more-direct proofs of the spanning and the linear independence of the standard monomials. In the appendix 
it is noted that this basis is a weight basis for the dual of a Demazure module for a Borel subgroup of GLn. 
This paper contains a complete proof that the characters of these modules (the key polynomials) can be 
expressed as the sums of the weights for the tableaux used to index the standard monomial bases. 
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1. Introduction 

The main results of this paper are accessible to anyone who knows basic linear algebra: the Laplace 
expansion of a determinant is the most advanced linear algebra technique used. Otherwise, the most 
sophisticated fact needed is that the application of a multivariate polynomial may be moved inside a limit. 
Readers may replace our field C with any field of characteristic zero, such as R. 

Let n >2 and 1 < fc < n — 1. Fix 0 < gi < < ■ ■ ■ < qk < n and let Q denote the set {gi,..., gt}. A 

Q-flag of C" is a sequence of subspaces Ei C E 2 C • • • C 14 C C” such that dim(I^ ) = q, for 1 < j < fc. The 
set Tig of Q-flags has long been studied by geometers. It is known as a flag manifold (for GLn)- Given a 
fixed sequence of integers Ci ^ C 2 > • • • > Cm with Ci G Q for 1 < z < to, one can form projective coordinates 
for IFtg as follows: First, any flag can be represented with a sequence of n column vectors of length n. The 
juxtaposition of these vectors forms an n x n matrix /. For each 1 < z < to, form a left-initial Cz x Cz minor of 
/ by selecting Q of its n rows. We refer to a product of such minors as a “monomial” for the given Q's. Let 
N be the number of such possible monomials. One can inefficiently coordinatize IFlg in P(C^) by evaluating 
all of these monomials over the flag manifold. The sequence Ci, • ■ •, Cm can be viewed as the lengths of the 
columns of a Young diagram A. By the 1950s it was known how to use the semistandard Young tableaux 
on the diagram A to index an efficient subset of these coordinates; this has been attributed to Young and 
to Hodge and Pedoe. This subset is a basis of “standard” monomials for the vector space generated by all 
monomials over the flag manifold. One can group flags into subsets known as Schubert varieties using a 
form of Gaussian elimination on their matrix representatives; these can be indexed by zz-permutations. For 
a given Schubert variety, the coordinatization by the set of monomials indexed by semistandard tableaux 
is inefficient. Utilizing recent developments in tableau combinatorics, this paper gives a new derivation of 
a basis of standard monomials for the vector space generated by all monomials restricted to a Schubert 
variety. 
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The most famous flag manifolds are the sets of d-dimensional subspaces of C". These are the cases k := 1 
and qi := d above and are known as the Grassmannians. Here the basis result for Schubert varieties may 
be readily deduced once it is known for the entire Grassmannian. The next-most studied flag manifold is 
the “complete” flag manifold, which is the case k := n — 1 above. 

It was not until the late 1970s that Lakshmibai, Musili, and Seshadri first gave Q a standard monomial 
basis for any Schubert variety of a general flag manifold (for GL„). Their solution used sophisticated 
geometric methods and was expressed in the language of the representation theory of semisimple Lie groups. 
In 1990, Lascoux and Schiitzenberger defined @ the “right key” of a semistandard tableau. In 1997, Reiner 
and Shimozono used the notion of right key to give 13| a new derivation of the standard monomial basis for 
any Schubert variety of the complete flag manifold. They provided a “straightening algorithm” for products 
of minors that expressed the monomial specified by a given tableau as a linear combination in the standard 
monomial basis. In 2013, Willis defined [Ig the “scanning tableau” of a semistandard tableau and showed 
that it is the right key of Lascoux and Schiitzenberger. The scanning tableau appears to be the simplest 
description of the right key. 

We show how scanning tableaux can be used to improve the proofs of 13| for the spanning and the linear 
independence of the standard monomials. All aspects of our presentation consider all Schubert varieties of 
all flag manifolds for GL„, i.e. for any 1 < fc < n — 1. The statements of our basis theorem, Theorem 13.81 
and both its spanning and linear independence parts differ from the analogous statements in [I^: We do 
not limit ourselves to the k = n — 1 complete flag case. Here we use the scanning tableau to determine 
whether the monomial of a given tableau is a member of our standard basis for a given Schubert variety. In 
that article, membership is determined by using a “jeu de taquin” procedure to compute the right key of a 
tableau. The use of scanning tableaux allows for a direct and widely accessible proof of this theorem which 
is entirely self-contained. As a consequence of our basis theorem, we obtain a weighted tableaux summation 
expression, Gorollarv l9.ll that is associated to the vector space at hand. It is the “Demazure polynomial” of 
(l^ , or the “key polynomial” of 0 (which is given in terms of right keys). The derivation of this character 
expression is also self-contained: In particular, the original notion of right key is not needed. 

Our spanning proof uses scanning tableaux to give a straightening algorithm in the spirit of [l^ . The 
determinantal identity from [l^ used there is also used here; more details are given for its application to 
the projective coordinates of a Schubert variety. Gombinatorialists’ interest in straightening algorithms goes 
back at least to [^ |^ . Apart from motivation, the spanning proof does not need any mention of Q-flags or 
Schubert varieties. All of the necessary definitions for the spanning theorem, Theorem 15.31 make sense for 
matrices with entries from any commutative ring R. The theorem statement itself makes sense over R when 
“spans” is replaced by “generates as an i?-module.” The proof presented in this paper is valid at that level 
of generality. 

Our linear independence proof follows the general inductive strategy used in Q and [l^. However, the 
simpler combinatorics of scanning tableaux allow those proofs to be simplified. One simpler aspect is that 
now only single Schubert varieties need be considered in the induction, rather than the unions of Schubert 
varieties that arose in the earlier papers. The statement of the linear independence theorem, Theorem 18.II 
makes sense over any field. The proof presented here is valid for any field of characteristic zero; we make this 
assumption to obtain a self-contained development. The related proof in does not need characteristic 
zero since it refers to a standard fact concerning the closure of a “Bruhat cell.” There it is assumed the base 
field is algebraically closed, but given Q, they actually do not need that assumption for this fact. Hence 
the basis results in [l^ and here hold over any field. See the appendix for details. 

We need a number of well-known facts about Schubert varieties for our linear independence proof. There 
are references for these facts at varying levels of sophistication for the Grassmannians 013 or the complete 
flag manifold 0. However, we have not found a comprehensive source at any level of sophistication. 
Nor have we found a combination of sources that are accessible to readers without advanced educations 
in pure mathematics. So we have included elementary proofs of these standard facts for all flag manifolds 
for GL„: Sections lEiini and [7] of this paper can serve as an accessible introduction to the subject. The 
appendix provides an interface with the modern literature on flag manifolds and Schubert varieties. Using 
this appendix, the reader can transition from this paper to the reductive Lie group and representation theory 
contexts of references such as 11, 3- There we describe how the standard monomial basis provides a basis of 
global sections for a certain line bundle on a homogeneous space of GLn . This is a weight basis for the dual 
of a Demazure module for a Borel subgroup of GL„. For coordinatizing Schubert varieties, it is sufficient to 
consider Young diagrams with columns of length less than n. Such diagrams would also suffice if one were 
interested only in realizing representations of S'L„. But we allow our Young diagrams to have columns of 
length n so that we can realize all of the irreducible polynomial representations of GL„ in the appendix. 

Gombinatorial tools are introduced in Section [5] Section [3] presents the definitions of flag varieties, 
Schubert varieties, and their projective coordinates. Our main theorem. Theorem 13.81 is motivated and 
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stated there. Sections 0] and [S] prove the spanning parts of Theorems 13.61 and 13.81 Sections [5] and [7] present 
the facts needed to projectively coordinatize Schubert varieties. Section | 8 ] proves the linear independence 
parts of Theorems 13.61 and 13.81 Section [5] presents the Demazure polynomial summation. Section (TU] is the 
appendix of contemporary terminology. 

2. Combinatorial tools 

The needed combinatorial tools are “Q-chains”, which we use to index Schubert varieties, and “tabloids”, 
which we use to index some projective coordinates for flag manifolds. 

Fix n > 2 and a nonempty subset Q C {1,2,... ,n — 1} throughout the paper. Set k := \Q\ and index 
the elements of Q in increasing order: 1 < qi < q 2 < ■ ■ ■ < Qk < n =: qk+i- Define [n] := {1, 2,..., n}. A 
Q-chain is a sequence of subsets Pi C P 2 C • • ■ C Pfe C [n] such that \Pj \ = qj for 1 < j < fc. 

An n-partition is an n-tuple A = (Ai, A 2 ,..., A„) satisfying Ai > A 2 > • • • > A^ > 0 := A^+i. Fix an 
n-partition A. The shape of A, also denoted A, is an array of n rows of boxes that has Xr boxes in row r. The 
column lengths of the shape A are denoted n > (i > ■ ■ ■ > ({\^. Denote the set of distinct column lengths 
of A that are less than n by Q(A). Refer to a location in A with column index 1 < c < Ai and row index 
1 < < Cc by (r, c). Sets of locations in A are called regions. A tabloid T of shape A is a filling of the shape 

A with values from \n] such that the values strictly increase down each column. The value of T at location 
(r, c) is denoted T{r, c). Partially order the tabloids of shape A by defining T <U ilT[r,c) <U {r, c) for all 
locations (r, c) G A. We use the term column tabloid to refer to a tabloid of shape for some length d < n. 
Given a subset P C [n], define Y{P) to be the column tabloid of length |P| filled with the values of P in 
increasing order. There is a unique column tabloid of length n, namely D([n]). A (semistandard Young) 
tableau is a tabloid whose values weakly increase across each row. In Theorem 13.61 we use tableaux to index 
the standard monomial basis for a flag manifold. 

Given a Q-chain tt = (Pi,..., P^), its key Y{'k) is the tabloid whose shape has one column each of the 
lengths qk, qk-i, ■ ■ ■ ,qi and which is obtained by juxtaposing the columns Y {Pk),Y (Pfc_i ),... ,Y (Pi). It 
can be seen that Y (tt) is a tableau. The Bruhat order on Q-chains is the following partial order: For two 
Q-chains p and tt, define p ^ tt if ^(p) < Y^k). The Q-carrels for an n-tuple are the following k -\-1 sets 
of positions: the first qi positions, the next <72 — qi positions, and so on through the last n — qk positions. 
To each Q-chain tt, we associate the permutation tt of [n]: In n-tuple form, the Q-carrels of tt respectively 
display the elements of the fc -I- 1 sets Pi, P 2 \ Pi,..., P/c \ Pk-i, [n] \ Pk, with the elements of each set listed 
in increasing order. A Q-permutation is a permutation of [n] in n-tuple form such that the values within 
each Q-carrel increase from left to right. It is easy to see that the creation of tt describes a bijection from 
the set of Q-chains to the set of Q-permutations. 

For 1 < f < j < n, define the reflection Uij to be the following operator on Q-chains: Let tt = (Pi ,... ,Pk) 
be a Q-chain. For 1 < (■ < k, form the following sets: If i G P^ and j ^ Pg, set P) := {Pi \ {i}) U {j}. If 
j G Pi and i 0 Pi, set P) := {Pi \ {j}) U {i}. Otherwise, set P) := Pi. It can be seen that P{ C ■ • ■ C P^; 
this is the Q-chain aijTT. If there exists 1 < £ < k such that j G Pi and i ^ Pi, then Y{(JijTT) is produced 
from Y{tt) by decreasing some values from j to i (and sorting the resulting columns), so aijTT -< tt. 

The following lemma says that we can find a reflection to step down in the Bruhat order between two 
Q-chains: 

Lemma 2.1. Let p, tt be Q-chains. If p ^ tt, then there exists 1 < i < j < n such that p atjir -< tt. 

Proof. Write p = (Pi,..., Rk) and tt = (Pi,..., Pk). Find the rightmost column where the keys Y{p) and 
Y{tt) differ: these columns are Y{Rh) and Y{Ph) respectively for some 1 < h < k. Find the minimal 
i € Rh\ Ph and the minimal j € Ph\ Rh- Since Y{Rh) -< Y{Ph), we have i < j. Form the Q-chain 
aijTT = {P[,... ,Pf). By the above remark aijir -< tt. 

We verify that p ^ aijTT-. For the values of 1 < £ < A: such that P) = Pi,-we have Y{Ri) < Y{Pi) = Y{P)). 
For the other values of i, we have P) = {Pi \ {j}) U {i}. Let 1 < p < qi denote the row index of the value 
j in Y{Pi). In the rows below row p the value in Y{Pf) is the same as the value in Y{Pi) since these are 
the values of P) and Pi which are greater than j. So here the value in Y{Ri) is at most the value in Y{P)). 
For rows at and above row p, the value in Y{Ri) is at most the value in Y{Pf) since Ri contains all of the 
p values of P) which are less than j. □ 

Fix an n-partition A with Q(A) C Q. For 1 < £ < fc, the number of columns of length qi in A is Xg^ — 

The number of columns of length n in A is A„. Given a Q-chain tt = {Pi,..., Pk), its X-key is the tableau 
Y\{tt) of shape A obtained by juxtaposing A„ copies of the column Y{[n]), Xg^, — Aq^^^ copies of the column 
Y{Pk), Aqj^_i — Xg^, copies of the column Y{Pk-i), ... and A^^ — Xg^ copies of the column Y{Pi). 
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Lemma 2.2. Let p, tt be Q-chains. If p ^ , then Y\{p) ^ Yx^-k). When Q{\) = Q the converse holds: if 

Yxip) ^ Yx{tt), then p^n. 

Proof. Every column of length n is E([n]), and every column of E\( 7 r) of length less than n appears in Y (tt). 
When Q{X) = Q, every column of E( 7 r) also appears in 1 a(tt). □ 

We now describe the scanning algorithm of 0 . Fix a sequence ( 6 i, 62 , & 3 , • ■ • Define its earliest weakly 
increasing subsequence (EWIS) to be the subsequence ( 6 ij, 6 ^ 3 , 6 ^ 3 ,...), where ii = 1 and for j > 1 the 
index ij is the smallest index such that bi. > bi _.^. For any tableau T of shape A, construct its scanning 
tableau S{T) as follows: Begin with an empty shape A. Form the sequence of the bottom-most values of the 
columns of T from left to right. Find the EWIS of this sequence. When a value is added to the EWIS, mark 
its location in T. The sequence of locations just marked is called a scanning path. Fill the lowest available 
location of the leftmost available column of S{T) with the last member of the EWIS. Iterate this process 
as if the marked locations are no longer part of T. Using the row condition on the filling of T, it can be 
seen that at each stage the unmarked locations form the shape of some n-partition. This implies that every 
location in T is marked once the leftmost column of S{T) has been filled. To find the values of the next 
column of S{T): 

1. Ignore the leftmost column of T and A. 

2. Remove the marks from the remaining locations. 

3. Repeat the above process. 

Continue until the shape has been completely filled with values: this is the scanning tableau S{T) of T. For 
a location (r, c) S A, let P{T]r, c) denote the scanning path found to fill location (r, c) of S{T). 

We need four lemmas concerning the scanning tableau S{T) of a tableau T of shape A. Only the first is 
needed to prove Theorem l5.31 the main spanning theorem. The other three along with Lemmas 12.II and 12.21 
are used in Sections [7] and [51 

Lemma 2.3. Let 1 < c < Ai and 1 < r < — 1. For any location fp, b) in the scanning path P{T;r,c), there 

exists a location (u, v) in the previous scanning path P{T;r + l,c) such that v <b and T(u, v) > T{p, b). 

Proof. Since the scanning algorithm is defined recursively for column bottoms, we may reduce to the case 
that (r -I- 1, c) is a column bottom of T. 

First, suppose {p,b) is a column bottom of T. The location {p,b) is not in P{T-,r + l,c), but it does 
belong to the sequence of column bottoms of T which is scanned to form P{T;r + l,c). Hence its value 
T(p, b) was not in that previous earliest weakly increasing subsequence. Therefore there is a column bottom 
{u, v) of T in the scanning path P{T ; r -|- 1, c) strictly to the left of {p, b) such that T{u, v) > T{p, b). 

Now suppose (j),b) is not a column bottom of T. Since (p, &) is scanned in the formation of P{T;r,c), 
the location (p-|- 1, 6 ) was marked as part of the previous scanning path P{T;r + l,c). By the column strict 
condition on tabloids, its value satisfies T{p -|- 1, 6) > T{p, b). Take u := p + 1 and v :=b. □ 

Lemma 2.4. Every value in the rightmost column ofT appears in every column of S{T). In particular, the 
rightmost column of S{T) is the rightmost column ofT. 

Proof. Fix a column index 1 < c < Ai. As was noted above, every location in T to the right of column c is 
marked in the construction of column c oi S{T). So every location in the rightmost column of T belongs to 
a scanning path P{T ; r, c) for some 1 < r < These locations must be the end of their respective scanning 
paths. □ 

Let X' denote the partition obtained from A by omitting the rightmost column of its shape. Given a 
tableau T of shape A, let T' denote the tabloid of shape A' obtained by omitting the rightmost column of T. 

Lemma 2.5. Deleting the rightmost column both before and after forming the scanning tableau, we find that 
S{T') A [S'(T)]'. 

Proof. Let (r, c) G A'. In the two applications of the scanning algorithm, the same locations are marked 
and removed from within the region A' C A of T as are from T'. So the scanning path P{T;r, c) is the path 
P{T';r,c) with at most one location appended from the rightmost column of T. Since the values within a 
scanning path weakly increase, the value at the end of P{T';r,c) is less than or equal to the value at the 
end of P{T-,r, c). The value at location (r, c) in S{T') is the value at the end of P{T'-, r, c), and the value at 
(r, c) in S{T) is the value at the end of P{T;r,c). □ 
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Now we fix a Q-chain tt. Form its A-key Yx{'k). In this 7r-specific environment, the notion of tableau is 
more complicated: 

Definition 2.6. A tableau T of shape A is ir-Demazure if its scanning tableau satisfies S{T) ^ Y\(tt). 

In Theorem l3.8l we use 7r-Demazure tableaux to index the standard monomial basis for the Schubert variety 
indexed by tt. 

Lemma 2.7. If a tableau T of shape A is n-Demazure, then the tableau T' of shape X' is n-Demazure. 
Proof. By the previous lemma, we have S'(T') A [^(T)]' A [FA(7r)]' = Yxr{Tr). □ 

3. Flags of subspaces and tabloid monomials 

We now introduce the main objects of the paper: flags of subspaces, Bruhat cells, Schubert varieties, 
and tabloid monomials. For Sections |4] and [5l only the definitions concerning tabloid monomials are needed. 
Along the way we mention five facts about these structures for motivation which are formally stated and 
proved in Sections H] and [71 Our main result. Theorem 13.81 is stated at the end of this section. 

Definition 3.1. A Q-fiag of C" is a sequence of subspaces Vi C V 2 C ■ • ■ C 14 C C" such that dim(I^) = qj 
for 1 < j < k. 

We denote the set of Q-Sags in C” by Tig. An ordered basis {vi,V 2 , ■ ■ ■ ,Vn) of column vectors for C” 
is presented in this paper as the n x n invertible matrix [ui,n 2 ,... ,u„] whose columns from left to right 
are vi,...,Vn. Define a map $q from the ordered bases for C" to Tig by sending an ordered basis 
/ := [ui ,... ,Vn] to the Q-Aag ^g{f) of subspaces Vj =span({ui|i < qj}) for 1 < j < A:. Any Q-Hag can be 
represented in this way by many ordered bases. Special Q-flags can be made using the axis basis vectors 
ei,...,e„ for C": For each Q-chain tt = ,Pk), construct the Q-chain flag v^(7r) of subspaces 

Vj :=span({ei|i € Pj}) for 1 < j < fc. Given a Q-chain tt, form the Q-permutation tt as in SectionjTl Define 
the n X n matrix to be the permutation matrix whose entry is 1 for 1 < j < n. It is clear that 

(/3(7r) = $Q(s,n.), when St^ is viewed as an ordered basis. 

Let B denote the subgroup of upper triangular matrices within GLn, the group of invertible matrices. 

Definition 3.2. Let tt be a Q-chain. The Bruhat cell C(7r) is the set {d)Q(&s,n.)|6 G B} of Q-flags which 
can be produced from the ordered basis s^r for the Q-chain flag <p(Tr) with the action of the upper triangular 
matrices. 

We will see (Fact 16.71) that every Q-flag belongs to a unique Bruhat cell. The following disjoint unions of 
Bruhat cells are important subsets of iF£g: 

Definition 3.3. Let tt be a Q-chain. We define the Schubert variety X{'k) to be the union of cells jj C{p). 

P^TT 

Our goal is to develop a coordinatization of T£g. Recall that projective space P(C") is the set of 
lines through the origin in C"; hence it is the set of {l}-flags. The set P(C") does not have global 

coordinates in the usual (affine) sense. But it can be coordinatized by projective coordinates: A point 
L G P(C"') is indexed by an equivalence class [{pi,P 2 , ■ ■ ■ ,Pn)] of n-tuples, where {pi,P 2 , ■ ■ ■ ,Pn) G C" is a 
nonzero point on the line L and two n-tuples {pi,p 2 , ■ ■ ■ ,Pn) and {p'^^p^,... ,p'^) are equivalent if there is a 
nonzero a G C such that {pi,p 2 , ■ ■ ■ ,Pn) = (api, ap 2 , ..., Q;p(j). 

From now on, fix an n-partition A such that Q(A) C Q. Now we begin to form projective coordinates for 
iF£g from tabloids of shape A. Let G.[xij] denote the ring of polynomials in the coordinates of a sequence 
of n vectors from C". Fix 1 < p < n. Let / be an n x n matrix. For any 1 < <? < n, define the q-initial 
submatrix of f with rows ri,... ,rp to be the p x q matrix whose row consists of the first q entries of 
the row of /. When p = q, in we form for / its q-initial minor with rows ri,... ,rq: this is the 

determinant of its g-initial submatrix with rows ri,..., r^. 

Definition 3.4. Let T be a tabloid of shape A. For each column index 1 < c < Ai, form in C[xij] the 
Q-initial minor with indices r(l, c),..., r(Q, c). The monomial of T, denoted by the corresponding Greek 
letter r, is the product of these minors. Let tt be a Q-chain. In particular, the monomial of the A-key Fv(7r) 
is denoted 

Let F be a Q-flag. We will see ('Lemma l7.ll) that the sequence of the valuations of all tabloid monomials 
of shape A on the ordered bases for F is projectively well defined: Varying the choice of basis / such that 
$q(/) = F will scale all these values equally. We will also see ('Fact l7.6l) that when Q(A) = Q, this sequence 
of monomials give a faithful projective coordinatization of the set F£g of Q-flags. 
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Definition 3.5. Let denote the vector subspace of polynomials in C[a;ij] that are linear combinations 
of the tabloid monomials of shape A. 

While it is useful to consider the set of all tabloid monomials, the following long-known result shows that 
that set is much larger than is needed to span F^: 

Theorem 3.6. Let A be an n-pariition. The monomials of the semistandard tableaux of shape A form a 
basis of the vector space F^ • 

Such monomials are called tableau monomials. The spanning and linear independence parts of this basis 
theorem are reproved here as Theorem 14.61 and Corollary 18.21 This theorem implies that when (5(A) = (5, 
the sequence of tableau monomials gives an efficient coordinatization of iPiq ■ 

Now we return to having a (5-chain tt fixed, as at the end of Section [21 Again form its A-key 
Define the subspace Z\{'k) C Fa to be the span of the monomials of tabloids T such that T ^^(Tr). 

Definition 3.7. Let tt be a (5-chain. The Demazure quotient for tt is the vector space FA(7r) := T\/Zx{tt). 

We will see iLemma 17.31) that all tabloid monomials in Z\{tt) are zero on the Schubert variety X{tt). If 
moreover Q{X) = Q , then X{tt) is the zero set in !F^Q of Z\{tt) (Fact 17.51) . Hence we consider FA(7r) to be 
the span of the restrictions of the tabloid monomials to ^(Tr). We simply write “monomial” to refer to the 
residue of a monomial in FA(7r). Since the set of tableau monomials is now much larger than is needed to 
span FA(7r), we need an analog of Theorem 13.61 for the space FA(7r). Our main result is a new proof of the 
following theorem that is based on the scanning tableaux S{T): 

Theorem 3.8. Fix a nonempty Q Q [n — 1]. Let A be an n-partition such that Q{X) C Q and let tt be a 
Q-chain. The monomials of the tt -Demazure tableaux of shape X form a basis of the vector space FA(7r). 

Such monomials are called TT-Demazure monomials. The spanning and linear independence parts of this 
basis theorem are Theorem 15.31 and Theorem 18.II This theorem implies that when (5(A) = Q, the sequence 
of TT-Demazure monomials gives an efficient coordinatization of the Schubert variety A(7r) of iFig. 

4. Tableau monomials span Ta 

Before we prove the spanning part of our main result. Theorem 13.81 in the next section, we must first 
prove the spanning of Fa by tableau monomials in Theorem 13.61 We begin by presenting a translation of 
a classical determinantal identity into the language of tabloid monomials. This is a “master” identity that 
we use in two ways to prove the two spanning results by establishing relations amongst certain monomials. 
The idea of both proofs is the same: Using a total order on the set of tabloids, we provide straightening 
algorithms for applying the master identity. Each use of the identity progresses in the same direction under 
this order. The control afforded by the total order implies the termination of the algorithm. This is a 
common strategy; it was also used in [l^ . 

Fix an n-partition A; the sets Q and Q{X) play no role in this section. Fix a tabloid T of shape A and 
a region /r C A. The region p, selects which locations are “active” in the master identity. The multiset of 
values of T within p is denoted T{p). For 1 < j < Ai, let Tj denote column j of T and let pj denote the 
intersection of p with column j of A. Let p denote the region of A complementary to p. 

Definition 4.1. A p-shuffle ofT is a permutation of the values of T that can be obtained by the composition 
of two permutations as follows: First permute the values within the region p such that the values within a 
given column are distinct. Then sort the values within each column into ascending order to obtain a tabloid. 

Given a /x-shuffie a of T, the resulting tabloid is denoted 75 and its monomial is denoted t^. Let e{a) 
denote the sign of tr as a permutation. For a tabloid T with repeated values, it is possible that for /x-shuffies 
tJi 7 ^ (72 of T we have T^^^ = 75-2 ■ 

We prepare to construct a square compound matrix M^(T) based on T and p. Let g be the nx n matrix 
(xij) of indeterminants. First we split each of the initial square submatrices whose minors in g form the 
monomial r of T into two rectangular parts: For each 1 < j < Ai form the Q x \pj\ “active” matrix Aj 
by transposing the (^-initial submatrix of g whose rows are specified by the values of Tj(p). Also form the 
Cj ^ iP-jl “inactive” matrix Nj by transposing the ^j-initial submatrix of g similarly specified by the values 
of Tj{p). The total number of columns in Aj and Nj is \pj \ -I- \pj\ = Q. Let Aj U Nj denote the Q x Q 
concatenation of the matrices Aj and Nj. Except for the order of its columns, the matrix Aj U Nj is the 
transpose of the ^^-initial submatrix specified by the column Tj. So its determinant is the monomial Tj of 
Tj, up to a sign. These (5,- x Q matrices form the main diagonal blocks of the compound matrix M^(T). 
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Now in addition let 1 < i < Ai. Form the rectangular matrix by transposing the (^i-initial submatrix 
of g whose rows are specified by the values of Then let LI 0 denote the C,i x Q concatenation 

of the matrix with & C,i x |/2j| zero matrix. These C,i x C,j matrices form the off-diagonal blocks of the 

compound matrix M^(T). 

Define the matrix M^(T) to be the (Ci + ■ • ■ + Cai )-square compound matrix whose diagonal block is 
U Nj and whose non-diagonal block in the (i, j) block position is A^''^ U 0: 


A<^> U iVi A<^> U 0 
U 0 A^^> U N 2 


M^{T) := 


Af^> U 0 


A<^i>U0 A<^^>UNx-, 


The following lemma is our master identity. It says that |M^(T)| is a polynomial in T^. It is the 
translation hinted at by Reiner and Shimozono of the left side of the determinantal identity (III. 11) in [l^ 
that they use as the left side of equation (5.3) in [l^ . Note that the product of the determinants of the 
diagonal blocks of M^(T) is the monomial r, up to a sign. This sign is the sign ambiguity in the statement 
of the lemma. This ambiguity vanishes in our applications. 

Lemma 4.2. Let T be a tabloid of shape A and let p, Q The determinant |M^(T)| is, up to sign, the 
signed sum of monomials ^ e{a)Tcr, where the sum runs over all p-shuffies a ofT. 

Proof. We calculate |M^(T)| by an iterated Laplace expansion process. We then show that the nonzero 
terms in this expansion correspond to the ^-shuffles of T. Begin to calculate |M^(T)| by Laplace expansion 
on the first Ci rows, which form the first row of blocks. This expresses the determinant as the sum of the 
products of Cl X Cl “primary” minors and (C2 + • • • + CAi)-square “complementary” minors. 

Most of the products in this sum vanish because one of the two minors has a zero column or because 
the primary minor has repeated columns. Fix a summand that does not vanish for either of these reasons. 
Since the complementary minor at hand cannot have a zero column, its primary minor must include all of 
the columns of A^i. The primary minor’s other columns come from various A^^^ blocks. Recall that the 
columns of are the initial segments of the rows of g indexed by the values of Ti {p) and that the columns 
of A^^^ are the initial segments of the rows of g indexed by the values of Tj{p). Because the primary minor 
does not have repeated columns, the values of Ti{p) and those of T{p) that correspond to the columns of the 
A"^^^ blocks that contribute to the primary minor are distinct. Therefore we may define a column tabloid 
Ui of length Ci that is filled with all the values of Ti{p) together with these values from T{p). Except for 
the order of its columns, the primary minor is the determinant of the Ci-initial submatrix specified by the 
column Ui- So this primary minor is the monomial ui of C/i, up to a sign. 

Now consider the complementary minor of our fixed summand. Begin the next iteration by computing 
this determinant by Laplace expansion on its first ((2 rows, which form its first row of blocks. Fix a summand 
as above. Analogously define a column tabloid U 2 of length ((2 filled with all the values of T 2 {p) and the 
values of T{p) corresponding to this new primary minor. Again this primary minor is the monomial V 2 of 
U 2 , up to a sign. Note that the values of T{p) used here come from different locations within p than those 
in the first iteration. 

Continue iterating this Laplace expansion process. In the end, we find that our fixed nonzero term is 
the product vi - ■ ■ vx ^, up to a sign. This is the monomial v of the tabloid U of shape A that is formed by 
the juxtaposition of the column tabloids Ui ,..., Dai. The value from each location of T was used exactly 
once to construct U. Hence, the tabloid U was formed by a permutation a of the values of T. Express a 
as a composition of the following two permutations: Eirst permute the values within p so that the values 
used from T{p) for Ui appear in the column. As noted earlier, the values within each column are 
distinct. Then sort each column to obtain the tabloid U. Hence the permutation a is actually a /x-shuffle 
of T. Therefore each nonzero term of this iterated Laplace expansion is the monomial for a /x-shuffle 
a of T, up to a sign. The sign is the product of the signs from the Laplace expansion process and the 
signs from presenting each Q x C^i minor as the monomial of a column tabloid. If the sign of the diagonal 
term U iVi| • • • U Nxi \ of this expansion agrees with the sign of the monomial r of the identity 

/i-shuffle of T, then for each /i-shuffle ct of T the sign of the Ta term is e(a). Otherwise the diagonal term is 
—r; then the sign of each term is —e(cr). 

It is clear that the /r-shuffles of T associated to any two nonzero terms are distinct. It is also true that 
every /i-shuffle of T is associated to one of these terms: Eix a /i-shuffle a of T. At step i in the iterated 
Laplace expansion, choose the primary minor to consist of the block Ni together with the columns from the 
blocks that correspond to the values of T{p) that a moves to column i of T. □ 
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We will choose regions fj. based on the tabloid T such that we can show |M^(T)| = 0. Here the sign 
ambiguity vanishes, and Lemma |421 produces relations among the tabloid monomials. The choice of /r below 
yields a well-known “Pliicker relation”. The presentation of this rederivation prepares the reader for the 
proof of the new ProDOsition l5.ll 


Proposition 4.3. Let T be a tabloid of shape X. Let 1 < c < Ai — 1 and 1 < r < Cc-i-i- Let p C X be the 
region {(i,c)|r <i< ^c}U{(j,c-l-1)|1 < j < r}. Then '^e(a)To- = 0, where the sum runs over the p-shuffies 
cr ofT. 


Proof. Construct the matrix M^{T) as above. By Lemmait is sufficient show that |M^(T)| = 0. Since 
p only has two columns, indexed c and c -I- 1, the blocks within M^(T) are empty for j c or c + 1. 
Hence the determinant \M^(T)\ simplifies to ri ... Tc-idet[*)Tc +2 ■ ■ -TAi, where * is the {Q + Cc-i-i)-square 


matrix 


U 0 
U Nc. 


U 0 Al.+ i - U iVc+lJ 

Note that fc > Cc-i-i- Subtract the first ^c-i-i rows of the matrix from its last ^c-i-i rows to get the matrix 
' U Nc 

0 U 0 U N, 


UQ- 


c+l 


, where is the submatrix of Nc formed by its first ^c-i-i rows. The deter¬ 


minant is unchanged. The \p\ = Cc + 1 columns 



4<c> 

^c+l 


have only Cc nonzero rows. 


□ 


Let U and T be column tabloids of the same length. If the string of values of U read from top to bottom 
precedes the string of values of T in lexicographic order, then we define U < T. Let U and T be two 
tabloids of shape A. If the string of columns of U read left to right precedes the string of columns of T in 
lexicographic order, then we define U <T. This is a total order; it extends the partial order ^ of Section!^ 
Our goal is to re-express the monomial of any tabloid T which is not a tableau in terms of monomials of 
tabloids U < T. The following easy lemma is the first step. 


Lemma 4.4. Let T be a tabloid of shape X. Let U be the tabloid obtained by sorting the columns of T of 
a given length in ascending order according to the total order <. Then U <T, and these tabloids have the 
same monomial. 


The relations given by Proposition 14.31 are sufficient for the following: 

Proposition 4.5. Let T be a tabloid of shape X which is not a tableau. Then there exist coefficients ajj = ±1 
such that T = ^ ajjv, where the sum is over some tabloids U such that U < T. 

Proof. If T does not already have its columns sorted by the total order, apply Lemma 14.41 to get t = v 
where v is the monomial of a tabloid U < T. 

Now suppose T has sorted columns. Since T is not a tableau, there exists a location (r, c) € A such that 
T(r, c) > r(r, c-l- I). With this c and r, take p as in Proposition l4.3l Then the relation ^ e{a)Ta = 0 holds, 
where the sum runs over all /x-shuffles of T. We can solve for r = Tid to obtain t = — ^ e{a)T„^ where the 
sum now runs over all non-identity /x-shuffles of T. 

Consider a non-identity /x-shuffle a of T. We show To- < T. By the column filling property of tabloids 
and our choice of p, every value in Tc{p) is larger than every value in Tc+i(/x). Since a id, it replaces 
some value in Tc{p) with a value from Tc+i{p) and then sorts column c. Then in the highest location of 
column c in which T and T„ differ, the smaller value is in T^. Therefore column c of To- precedes T^ in the 
total order, while all columns to its left are unchanged. Thus T^ <T. 

Since p does not have repeated values, each tabloid T„ is distinct. Therefore when we sum over tabloids 
instead of /x-shuffles of T, the coefficients of the monomials remain ±1. □ 

We are ready to prove the spanning part of Theorem l3.6l Elements of this proof reappear in the spanning 
proof for Theorem 13.81 

Theorem 4.6. Let X be an n-partition. The monomials of the semistandard tableaux of shape X span the 
vector space Pa- 

Proof. The space Ta was defined to be the span of all tabloid monomials. Given a tabloid U, we show that 
its monomial v is in the span of the tableau monomials. Suppose that U is not already a tableau. 

Apply Proposition [53] to express u as a linear combination of monomials of tabloids preceding U. If any 
of these tabloids is not a tableau, apply Proposition 14.51 to the largest among them according to the total 
order < and iterate this step. After each iteration, the largest tabloid which is not a tableau that appears 
precedes that of the previous iteration. Since there are finitely many tabloids of shape A, this process must 
terminate. When the process terminates, we have an expression for u as a linear combination of tableau 
monomials. □ 








5. Demazure monomials span the Demazure quotient 


This section is a continuation of Section IT] Returning to the context at the end of Section [31 again fix an 
n-partition A with Q{X) C Q and a Q-chain tt. By Theorem ld.Gl the space rA(7r) := Tx/Z\{tt) is spanned by 
the residues of tableau monomials. Here we re-express the (residue) monomial in of any tableau which 

is not TT-Demazure by choosing an appropriate region /r for an application of Lemma 14.21 We write a bar 
over a polynomial of Fa to indicate its residue in rA(7r). ProDOsition l5.ll Proposition [521 and Theorem [521 
are respectively analogous to Proposition |121 Proposition 14.51 and Theorem l4.6l 

If a tableau T is not 7r-Demazure, then there exists a location (r, c) G A such that 5'(T)[r, c] > Yx{'K)[r, c]. 
Our region ^ will consist of locations that are associated to each of the locations (r, c), (r-|-1, c),..., (Cc, c) in 
column c: These ~ + 1 other locations will be indexed by r, r -I- 1,..., Cc- The last value of the scanning 
path P{T-,r,c) is S'(r)[r,c]. Define {pr,br) to be the location of the first value in the path P{T;r,c) which 
is larger than lA(7’‘)[r, c]. If (r, c) is a column bottom, then take /i to be the region {{pr,br)}. Otherwise do 
the following: By Lemma [3731 there exists at least one location (u, v) in P{T; r + l,c) such that u < br and 
T{u, v) > T(j)r, br). Define (pr+i, br+i) to be the first such location in P(T; r-l-1, c). Continue in this fashion 
until 6^^) in P{T; (c, c) has been defined: we have found locations {pr, br), {pr+i,br+i), ■ ■ ■, (pCcj ^Cc) with 
br > ^r-i-i > ■ ■ ■ > b(^^ > c and Yx{'k-, r, c) < T(pr, br) < T{pr+i, br+i) < ■ ■ ■ < T{pi^^, b^^). Take p to be the 
region {(pr, &r-), • ■ ■, (PCc. ^Cc)}- 

Proposition 5.1. Let tt be a Q-chain. Let T be a tableau of shape A which is not TT-Demazure. Let p Q X 
be the region just defined. Then ^ e(cr)To- = 0 in PaCtJ"), where the .sum runs over the p-shujfles a of T. 

Proof. Construct the matrix M^(T) as in Section U] By Lemma [4.21 it is sufficient show |M^(T)| = 0 in 
rA(7r). We refer to the definitions above pertaining to the region p. Since the leftmost column of p is column 

bcc ^ c, the determinant |M^(T)| simplifies to ti ... Tc-idet{*) where * is the lower right (CcH-hCAj-square 

submatrix: 

U W 

^<c+i> Lj 0 

_ U 0 

Because S(T) fails to be dominated by Yx{tt) in column c, the index c is emphasized over the index 6^^. 

For I < j < f < Ai, let denote the submatrix of Nj formed by its first Q rows. For each 

c -I- I < J < Ai, the first Q rows of * are contained in its first row of blocks. Subtract these rows from its 
(f -I- I — c)*^ row of blocks to get the matrix 


Aff:> U 0 • • ■ A<^> U 0 ■ 

U Nr+i ■ ■ ■ A^f+^> U 0 

••• A<^^>UNx^_ 


■ U Nr Aff> U 0 

0 U -7V<^+i> 0 U Nr+i 


U 01 

Ai 

ouo 


ou-fV<^i> ouo 


OUTVa, 


We calculate det{*') = det{*) by Laplace expansion on the first rows, which form its first row of blocks. 
Most terms in the expansion vanish. Fix a term such that neither the primary nor complementary minor 
has a zero column and the primary minor has no repeated columns. Since the complementary minor cannot 
have a zero column, the fc x Cc primary minor must use all of the columns of the blocks 
These blocks ..., A^^^ have a total of only \p\ = (jc — r -\- 1 columns. Since the primary minor does 

not have repeated columns, the values of Tfp) that correspond to the r — I columns of Nc that contribute 
to the primary minor are distinct from the values of T{p). Therefore we may define a column tabloid Uc of 
size fc containing all the values of T{p) and these values from Tfp). Except for the order of its columns, 
the primary minor is the determinant of the (^c-initial submatrix of g specified by the column taboid Uc. 
So this primary minor is the monomial Vc of Uc, up to a sign. By the choice of p, the Cc — r -I- I values of 
T{p) are all larger than Yx{tt', r, c). Hence at most r — I values in Uc are less than or equal to Yx{tt; r, c). In 
particular Ufr) > Yx(Tr;r,c). 

Now consider the complementary minor of our fixed summand. We compute this minor by an iterated 
Laplace expansion analogous to the one in the proof of Lemma 14.21 Begin the iteration by computing this 
determinant by Laplace expansion on its first Cc+i rows, which form its first row of blocks. Fix a summand 
as above. Since the current complementary minor cannot have a zero column, this primary minor must 
include all of the columns of W+i- The primary minor’s other columns come from the block. 

Define a column tabloid Uc+i of length Cc+i filled with all the values of Tc+i{p) and the values of Tc{p) that 
correspond to the columns of that contribute to the primary minor. Again the primary minor is 

the monomial Vc+i of t/c-i-i, up to a sign. 
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Iterate this process. We end up with column tabloids Uc, Uc+i, ■ ■ ■, U\^ of respective lengths (c, Cc+i; ■ • ■; Cai ■ 
We find that our fixed nonzero term is the product ri ■ • • Tc-iVq ■ ■ • v \^, up to a sign. This is the monomial 
V of the tabloid U that is formed by the juxtaposition of the column tabloids Ti,..., Tc_i, Uc, ■ ■ ■, Uxi ■ But 
U 2 ^ dA(7r), by the observation about U{r,c) = Uc{r) above. Hence its monomial v belongs to the subspace 
^x(7r) of Fa. Therefore T = 0 in rA(7r). So all of the terms in the iterated Laplace expansion that are not 
zero in Fx are in Zx(Tr). Hence \M^{T)\ = 0. □ 

We now show that this result can be used to re-express the monomial of a tableau T which is not 
TT-Demazure in terms of monomials of tabloids U < T. 

Proposition 5.2. Let tt be a Q-chain. Let T be a tableau of shape A which is not iT-Demazure. Lfr ^ 0 in 
rA(7r), then there exist coefficients au = ±1 such that f = ^ ayu, where the sum is over some tabloids U 
such that U < T. 

Proof. Since T is not 7r-Demazure, there exists a region fj, as for Proposition 15.11 Then the relation 
e(o')^<T = 0 holds in rA(7r), where the sum runs over all /i-shuffles of T. 

If the identity permutation is the only /r-shuffle of T, then this equation states that t = 0 in rA(7r). 
Otherwise, solve for r = Tid. Consider a non-identity /r-shuffle a of T. We show Tg- < T. Let b be the 
index of the leftmost column of A such that a replaces some of the values of The replacement values 

must arrive from later columns of /i. By our choice of /r, each value in is strictly larger than all of 

the values in the later columns of p.. Then in the highest location of column b in which T and Tg differ, the 
smaller value is in Tg. Therefore column b of Tg precedes Tf,, while all columns to its left are unchanged. 
Thus Tg < T. Since /i does not have repeated values, each tabloid Tg is distinct. Therefore when we sum 
over tabloids instead of /i-shuffles of T, the coefficients of the monomials remain ±1. □ 

Now we are ready to prove the spanning part of Theorem l3.81 

Theorem 5.3. Fix a nonempty Q C [n — 1]. Let A be an n-partition with Q{X) C Q and let n be a Q-chain. 
The monomials of the ir-Demazure tableaux of shape A span the vector space rA(7r). 

Proof. By Theorem l4.61 the space rA(7r) is spanned by the tableau monomials. Given a tableau U, we show 
its monomial v is in the span of the 7r-Demazure monomials. Suppose that U is not already 7r-Demazure. 

Apply Proposition 15.21 to express u as a linear combination of monomials for tabloids preceding U. If 
any of these tabloids is not a tableau, apply Proposition 14.51 to the largest among them according to the 
total order < and iterate this step. As in Theorem 14.61 this process terminates. We have now expressed v 
as a linear combination of monomials of tableaux preceding U. If any of the tableaux is not 7r-Demazure, 
apply Proposition 15.21 to the largest among them and then repeatedly apply Proposition Sffi] to the resulting 
tabloids. After each iteration of Propositions 15.21 and 14.51 the largest tabloid which is not a 7r-Demazure 
tableau precedes that appearing in the previous iteration. Since there are finitely many tabloids of shape 
A, this process must terminate. When the process terminates, we have an expression for u as a linear 
combination of 7r-Demazure monomials. □ 


6. Preferred bases and Bruhat cells 

The linear independence of tableau monomials for Theorem 13.61 is shown directly in [l^ by organizing 
the leading terms of tableau monomials with respect to an order on the indeterminants Xij for <C[xij\. No 
similarly direct proof for the linear independence par t of Theorem 13.81 is known. Instead we assume that 
our field has characteristic zero and, following [8|, [iSj, we evaluate a linear combination of monomials at 
some ordered basis to verify that it is nonzero. We analyze these evaluations based on the membership of 
the corresponding Q-flag in a Bruhat cell or a Schubert variety. So here and in the next section we return 
to the context of Section [3] and present the standard facts concerning tabloid monomials, Bruhat cells, and 
Schubert varieties. A statement in these sections is displayed as a “Lemma” if it is needed for Section [5] and 
as a “Fact” if it is included only for motivation. The n-partition A plays no role in this section. 

Recall that the Q-carrels for an n-tuple are the following A:-I-1 sets of positions: the hrst qi positions, the 
next </2 — 9i positions, and so on through the last n — qk positions. Given an ordered basis / = [vi,V 2 ,. ■., Vn] 
of C" in matrix form, the formation of the Q-flag 4)q(/) = (Vi,. .., 14) can be viewed using these Q-carrels: 
The vectors from the first Q-carrel of / span 14, and for 2 < j < k the vectors from the Q-carrel of / 
extend V/-i to the space Vj. The pivot of a nonzero column vector is its last nonzero coordinate. 
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Definition 6.1. An ordered basis / is Q-preferred if: 

1. Within a Q-carrel, the pivots descend from left to right. 

2. Each vector v G f has a value of 1 in its pivot coordinate. 

3. All of the coordinate values to the right of a pivot are 0. 

The pivots of a Q'Preferred basis give information concerning its Q-hag: 

Lemma 6.2. Let f = [z;i,..., u„] be a Q-preferred basis with pivot coordinates pi,..., pn- For each 1 < j < 
k, define Rj := {pi, ..., pg^}. Then p = (i?i,..., Rk) is a Q-chain. The list (pi,..., p„) is the Q-permutation 
p. The set Rj is the set of possible pivot coordinates for vectors in Vj :=span{vi,... ,Vqj). 

Proof. By the third property of Q-preferred bases, the pi,... ,p„ are distinct. The first conclusion follows 
immediately. The condition on the values within the Q-carrels of a Q-permutation follows for (pi,... ,p„) 
from the first property of Q-preferred bases; it is clearly p. No nonzero linear combination of vectors with 
distinct pivot coordinates produces a vector with a new pivot coordinate. □ 

A Q-preferred basis / is a distinctive representative for $q(/) in the following way: 

Lemma 6.3. Let f = [?;i,..., w„] be a Q-preferred basis with pivot coordinates pi,..., p„. Fix 1 < m < n, 
and let 1 < j < k -\-1 be minimal such that m < qj. Then Vm is the unique vector in Vj :=span{vi,... ,Vq^) 
that has a value of 1 at its pivot coordinate pm and a value of 0 at coordinates pi, p 2 ,..., Pm-i- 

Proof. Let w be any such vector. Set u := w — Vm- Since the pivots within a Q-carrel of / descend from left 
to right, we have that pm < Pm+i < '' ‘ < Pqj- Since w and Vm both have pivot coordinate pm, the vector u 
has a value of 0 at the coordinates Pm+i, ■ ■ ■ ,Pqj- Since w and Vm both have a value of 1 at coordinate pm, 
the vector u has a value of 0 at coordinate pm ■ Then rt is a vector in Vj with a value of 0 at the coordinates 
pi, P 2 ,..., Pq^. By the preceding lemma, this vector cannot have any other pivot coordinate. Therefore 
u = 0, and so w = Vm,. □ 

Each Q-flag has a unique Q-preferred representative: 

Lemma 6.4. The restriction of the map $q to the set of Q-preferred bases is a bisection to the set TIq of 
Q-flags. Henee Lemma lK^ associates to each Q-flag a unique Q-chain. 

Proof. We begin by showing that the restriction of the map <1 >q is injective. Suppose there are at least two 
Q-preferred bases. Then Q {n}, since here the identity matrix depicts the only Q-preferred basis. Let 
fi = [vi,V 2 ,.. ■, Vn] and /2 = [wi,W 2 , •. •, Wn] be distinct Q-preferred bases. Suppose that for some 1 < j < 
k, the sets of pivot coordinates of the first qj vectors of fi and of /2 are different. Let Vj :=span(ni ,... ,Vqf) 
and Wj :=span(uii,..., Wq^). Let 1 < m < be such that Vm has a pivot coordinate different from those 
of u>i,..., Wq.. By Lemma r 6 .21 no vector in Wj has the same pivot coordinate as Vm- Hence Vm ^ Wj., and 
so Vj 7 ^ Wj. Otherwise the pivot coordinates pi,..., p„ for fi and /2 are the same. Let 1 < m < n be such 
that Vm Wm and let 1 < j < A: -I- 1 be minimal such that m < qj. The vectors Vm and Wm both have a 
value of 1 in their pivot coordinate pm and a value of 0 in the coordinates pi,..., Pm-i- By the preceeding 
lemma applied to Wrm we see that Vm ^ Wj. So again Vj 7 ^ Wj. Hence <f’Q(/i) 7 ^ ^Q{f 2 )- 

We now provide the inverse map: Fix a Q-flag F and choose any ordered basis h such that ^Q{h) = F. 
The following elementary column operations on h preserve its Q-flag: 

1. Swap two columns within the same Q-carrel of h. 

2. Multiply a column of /i by a nonzero scalar. 

3. Add a multiple of a column of h to a column to its right. 

Using these column operations, a Gaussian elimination algorithm can be run on h so that its output / is a 
Q-preferred basis with ^qif) = F. We verify that the output is independent of the choice of the basis used 
to represent F: Suppose two Q-preferred bases /i and /2 can be produced from two representatives hi and 
/i 2 for F. Then $q(/i) = = ^Q{h 2 ) = d’Q(/ 2 )- Since the restriction of $q to the set of Q-preferred 

bases is injective, we have fi = f 2 - So this process is a well-defined pre-inverse of the restriction of <1 >q. If 
the input to the process is Q-preferred, no action is taken. Hence this function is also a post-inverse of the 
restriction of $q to the set of Q-preferred bases. □ 

Now we present some facts about Bruhat cells. In Section |3] we associated to each Q-chain tt the n x n 
permutation matrix s,r- It is easy to see that s,r is Q-preferred when viewed as an ordered basis. 
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Fact 6.5. The set of Q-flags can be expressed as the union of Bruhat cells over all Q-chains: TIq = IJ C{p). 

p 

Proof. Fix any Q-flag F; find its Q-preferred basis / as in the proof of Lemma WM Let p = (i?i ,... ,Rk) 
be the Q-chain for / from Lemma 16.21 The Q-chain p records the pivots of /. It also records the pivots 
of the permutation matrix Sp. Since the pivots of both descend within each Q-carrel, the pivots of / 
are the locations of the Is in Sp. It can be seen that b := fSp^ is the matrix obtained by sorting the 
columns of / so that all of its pivots descend from left to right. So the matrix b is upper triangular. Then 
F = <i>Qif) = ^QibSp) G Cip). □ 

Fact 6 . 6 . Let Tr,p be Q-chains. If tt ^ p, then the intersection of Bruhat cells C(n) r\C{p) is empty. So 
for each Q-flag F, the Q-chain tt such that F G C(7r) is unigue. 

Proof. The action of B preserves the pivots of an ordered basis. So the Q-preferred basis for a Q-flag 
F G C{n) n C{p) would have the pivots listed in both n and p. But tt ^ p. □ 

Together, these two facts show: 

Fact 6.7. The Bruhat cells C{tt) for all Q-chains tt partition TIq. 

7. Tabloid monomials, Bruhat cells, and Schubert varieties 

Here we present some facts concerning tabloid monomials, Bruhat cells, and Schubert varieties. As in 
Section!^ fix an n-partition A such that (5(A) C Q. 

Lemma 7.1. Let g and h be ordered bases with $< 3 ( 5 ) = There exists one a^O such that for all 

tabloid monomials r G T^, the equation T{g) = ar^h) holds. 

Proof. Recall that column c of any tabloid of shape A specifies a Q-initial minor of h. Since (5(A) C ( 5 , the 
sequence of elementary column operations in the proof of Lemma 16.41 that produces the (5-preferred basis 
/ from h is also a sequence of elementary column operations when restricted to any Q-initial submatrix of 
h. Hence any Q-initial minor of /i is a nonzero multiple, say Kc{h), of the same Q-initial minor of /. Then 

r{h) = (n cil ^c(^)^ r)/). The valuation t(p) also differs by some uniform nonzero scalar multiple from 
t(/) for all tabloid monomials r. □ 

Fix a (5-flag F. We can evaluate the sequence of all tabloid monomials of shape A at any ordered basis 
representative for F. By the above lemma, the projective equivalence class of this sequence of valuations 
does not depend on the choice of representative. In this way we dehne a map Tlx '■ IFI-q —>■ P(C'^), where N 
is the number of tabloids of shape A. 

Now fix a (5-chain tt = {Pi,..., PQ. The next four results consider whether the tabloid monomials 
vanish or not at an ordered basis h when d>Q(/i) is in the Bruhat cell C{tt) or the Schubert variety X{tt). 

Lemma 7.2. At any ordered basis h with d>Q(/i) G C{tt), the monomial 'iP\{tt) of the X-key Yx{tt) does not 
vanish. 

Proof. By Lemma WM there is a (5-preferred basis / such that '1 >q(/) = $q(/i). There is a b G B such 
that / = bsTT. When the columns of / are sorted so that their pivots are in descending order, we produce 
an upper triangular matrix with Is on the diagonal. Since the minor specified by any column of length n 
is the determinant of /, we see that such a minor is ±1. For any 1 < j < k, the minor of / specified by 
a column of FA( 7 r) of length qj is the determinant of the g^-initial submatrix of h with rows given by Pj. 
The pivot coordinates in the first qj columns of / = Ist^ are also given by Pj. Hence when the columns of 
this ( 7 j-initial submatrix of / are sorted so that these pivots are in descending order, we produce an upper 
triangular matrix with Is on the diagonal. Multiplying these minors, we see that the value of tI)x{tt) is ±1 
at /. By Lemma [7.11 the value is also nonzero at h. □ 

Lemma 7.3. At any ordered basis h with <I>q(/i) G X{tt), any tabloid monomial r G Z\{'k) vanishes. 

Proof. Let / be the (5-preferred basis such that $q(/) = ^Q{h). Then $q(/) G C{p) for some p < tt. 
By Lemma 12.21 we have Y\{p) P Yx{tt). There is a b G B such that / = bsp. Since r G Zx{tt), it is the 
monomial of a tabloid T such that T 2 ^ Yx{tt). Find a location (r, c) G A such that T{r,c) > FA(7r)[(r, c)]. 
The r highest pivots of the first Q columns of / = bsp are the coordinates Yx(p)[(l,c)], Yx{p)[{2,c)], ..., 
Yx{p)[{r,c)\. These coordinates are at or above the coordinate Yx(7>')[(r,c)] since Y\{p)[{r,c)\ < yA(7r)[(r,c)]. 
On the other hand, the minor in t specified by column c of T is the determinant of a Q-initial submatrix m 
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of / whose final (^c — r + l rows are the rows r(r, c), T(r +1, c),..., T(^c, c) of /. Since T(r, c) > YA( 7 r)[(r, c)], 
the r columns of / = 6 sp with the pivots listed above have zeros in the last ~ ^ + 1 rows used for r. This 
leaves at most Cc — i" columns of m which can be nonzero in their last Cc ~ + 1 rows. Hence det(m) = 0, 
and so r(/) = 0. By Lemma FTTl we also have r(/i) =0. □ 

Fact 7.4. Suppose Q{X) = Q. At any ordered basis h with $q(/i) ^ X{Tr), there exists a tabloid monomial 
T G that does not vanish. 

Proof. By Fact 16.71 there is a unique Q-chain p such that 4)q(/i) G C{p). Since 4)q(/i) 0 X{'k), we have 
p n. Since Q{X) = Q, Lemma [221 concludes Y\{p) 1 a(tt). Hence '0 a( p) S Z},(7r). By Lemma [721 the 
value of 0a(p) at h is nonzero. □ 

The preceeding three statements actually depended only on the Q-flag of an ordered basis, since the 
vanishing and nonvanishing of tabloid monomials is preserved under the scaling found in Lemma 17.11 So 
these statements are useful when the tabloid monomials are used as projective coordinates for X£q. The 
last two statements show: 

Fact 7.5. If Q{X) = Q, then the Schubert variety X{Tr) is the zero set in T£q of Z\{Tr). 

Using the above facts, we can finally show: 

Fact 7.6. If Q(X) = Q, then the sequence of all tabloid monomials of shape X distinguishes Q-flags. That 
is, the map Ha is injective and faithfully parameterizes X£q. 

Proof. Let F, G be Q-flags. Find the Q-preferred bases /, g of F, G. Let tt, p be the Q-chains such that 
F G ^(Tr) and G G C{p) . Suppose tt p. Since Q{X) = Q, Lemma [221 concludes Y\{Tr) Y\{p). So the 
monomial tP\{tt) is in Z\{p). By Lemmas 17.21 and 17.31 the monomial ilrxiir) is nonzero at / and zero at g. If 
TT -< p, apply the argument above to p tt. 

Otherwise tt = p, and so / and g have the same list of pivots tF = (tti, ... ,7r„). From the proof of 
Lemma [7.21 the monomial 0 a ('?’■) is either 1 at both / and p or —1 at both. Write tt = (Pi ,... ,Pk). If 
Pj = {I, 2, ..., qj} for all 1 < j < fc, then 7f is the identity permutation. Here the identity matrix depicts 
the only Q-preferred basis, and so there is only one Q-flag. So suppose there is some I < j < k such that 
Pj 0 {1,2, ..., qj}. Then in a Q-preferred basis, there exists a matrix entry unconstrained by the three 
Q-preferred properties. Now suppose P 0 G. Then / 0 p Find an entry (r, c) where / 0 p. It must lie 
above the pivot in column c, so r < tTc. Let I < £ < fc be minimal such that tTc G Pi. One of / or p is 
nonzero at entry (r, c). By the third property of Q-preferred bases, the column with pivot coordinate r lies 
in a later Q-carrel than does column c. Hence r ^ Pi. Let T be the tabloid obtained from Y\(tt) by replacing 
one of its columns Y{Pi) with the column Y [Pg \ {tTc} U {r}) ^ Y{Pi). Following a proof similar to that of 
Lemma [721 it can be seen that the evaluation of its monomial t at f and g gives (up to sign) their (r, c) 
entries. Therefore the two valuations of the pair of monomials (0A(7r),T) at / and at g are not multiples of 
each other. □ 


8 . Linear independence of the Demazure monomials 

The ri-partition A such that Q{X) C Q remains fixed. The objective of this section is to prove: 

Theorem 8.1. Fix a nonempty Q C [n — 1]. Let X be an n-partition such that Q{X) C Q and let tt be a 
Q-chain. The monomials of the TT-Demazure tableaux of shape X are linearly independent in the vector space 
Tx{tt). 

A particular application of Theorem 18.11 gives the linear independence of the tableau monomials for 
Theorem 1,8.61 

Corollary 8.2. Let X be an n-partition. The monomials of the semistandard tableaux of shape X form a 
basis of the vector space Tx ■ 

Proof. Take Q := Q{X). Let ttq be the maximal Q-chain of subsets Pj := {n — Qj l,n — qj 2,... ,n} 
for 1 < j < k. It can be seen that every tabloid of shape A is dominated by the A- key La('7'‘o) in the 
partial order F. So every tableau is TTo-Demazure. Here, the subspace Zx{tto) of Ta is {0}. So we have 
rA(7J'o) = rA/.^A(7J'o) = Ta. □ 

Fix a Q-chain tt from now on. Let ^ be any polynomial in Ta. Suppose we can find an ordered basis 
/ such that its Q-flag 4)q(/) lies in the Schubert variety X{tt) and ^(/) 0 0. By Lemma [721 the latter 
property implies that ^ ^ Zx{tt). Then the residue ^ in rA('7r) = rA/^A(7r) is nonzero. Since G(7r) C X{tt), 
this observation implies that the theorem follows from: 
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Proposition 8.3. Let tt be a Q-chain. Let be ir-Demazure tableaux of shape A. For any 

nonzero coeffieients there is some ordered basis f with ‘&q(/) in the Bruhat cell C{'!t) such 

i 

that '^aiTi{f) ^ 0 . 

i=l 

We will prove this proposition using induction on the number of columns of A. 

Before proving this proposition, we now elaborate on the “efficiency” claim from Section [3] Let N 
denote the number of tabloids of shape A. Consider the map from the set GLn to given by the 
evaluation of the sequence of all tabloid monomials of shape A. The coordinatization Ll\ : TIq —>■ P(C^) 
of Section [7] was given by observing that the set of matrix representatives for a given flag maps to a unique 
projective equivalence class in C'^. This coordinatization is inefficient: By the spanning Theorem 14.61 the 
coordinatization of T^Q in up to scalar multiples is contained in a subspace V that is parameterized by 
the coordinates corresponding to the tableau monomials. By Proposition 18.31 applied to tt := ttq as in the 
proof of Corollary 18.21 this subspace V is the minimal subspace that contains the image of J^£q. So we can 
actually coordinatize with P(tA) C P(C^). Let M denote the number of tableau monomials of shape 
A. Then V = and one may more efficiently coordinatize iF£Q in P(C^) by evaluating only the sequence 
of tableau monomials. 

But this new coordinatization is inefficient for a proper Schubert variety ^(tt). By Theorem 15.31 the 
coordinatization of X (tt) in up to scalar multiples is contained in a subspace V (tt) that is parameterized 
by the coordinates corresponding to the 7 r-Demazure monomials. By Proposition 18.31 this subspace V(7r) 
is the minimal subspace that contains the image of X(7r). So we can actually coordinatize X(7r) with 
P(P (tt)) C P(C*^). Let M (tt) denote the number of 7 r-Demazure monomials of shape A. Then V (tt) = , 

and one may more efficiently coordinatize X(7r) in by evaluating only the sequence of 7 r-Demazure 

monomials. 

Now we assume our field has characteristic zero. The corollary to the following proposition is used as the 
last step in the proof of Proposition l8.31 Here the limit in the set of ordered bases of C" is found with respect 
to the usual metric on the entries of ordered bases when they are viewed as n x n complex matrices. 


Proposition 8.4. Let tt be a Q-chain. Let 1 < i < j < n and use the reflection aij to define p := UijTT. Let 
F be a Q-flag in the Bruhat cell C{p). If p ^ tt, then there is a path fi{f) in the set of ordered bases o/C" 
with $Q(/?(t)) G C{tt) for 0 < t < ^ such that F = $q ^lirn/3(t)^. 

Proof. Let be the n x n permutation matrix associated to tt as in Section [S] Construct a path ■j(t) in the 
space of n X n matrices by altering Stt as follows: Let Ci and Cj be the column indices such that entries (i, ct) 
and {j,Cj) of St^ are 1. Since p f tt, columns Ci and Cj are in different Q-carrels of St^. And since p ^ tt, 

we have cj < Ci. The submatrix at rows {i,j) and columns {cj,Ci) of s,r is ^ ^ . Change these entries to 


1 -t 
t 


t 

1-t 


For 0 < t < compute the Q-preferred basis of ^{f) by subtracting T_1 times column Cj from column 
Ci and re-scaling. Then we see that ( 7 (t)) is still in C{tt). However, the limit liin 7 (<) is the permutation 

matrix formed from Sjr by switching columns Ci and Cj. Up to a reordering of columns within the affected 
Q-carrels, this is the permutation matrix Sp for the Q-chain p. So the Q-flag for this limit is <f>Q(sp). Let 

b G B he such that F = ^qfisp). Here F is also ^61i]n7(<)y Define /3(<) := b'yft). Then we have 

$Q(/?(t)) G C{tt) for 0 < t < ^. Note that lim 67 (t) = 61im7(t), since the entries in this product by b are 


t —^0 


t —^0 


linear combinations of the original matrix entries. Finally we have $q 


4>q ^61i 


lim 

t —^0 


= F. □ 


The following corollary relates the vanishing of a polynomial in Fa on the Bruhat cell C{tt) to its 
vanishing on the Schubert variety A'( 7 r). Its proof uses the fact that the application of a polynomial from 
I2\xij\ commutes with forming a limit in the n x n complex matrices. 

Corollary 8.5. Let tt be a Q-chain. Let f be an ordered basis with $q(/) G X(tt) and fix a polynomial 

^ S Fa. If i(h) = 0 for every ordered basis h with ^Q{h) G C(tt), then ^(/) = 0. 

Proof. Since $q(/) G X{tt), we have ^gif) G C{p) for some Q-chain p < tt. The conclusion is trivial if 
p = TT, so suppose that p -< tt. By Lemma 12.11 there exist f < i < j < n such that tti := aijTT satisfies 

p < TTi ^ TT. Since there are finitely many Q-chains, we can iterate Lemma 12.11 until we have a sequence 

of reflected Q-chains p = tt^ -< TTm-i -< • ■ • -< tti ^ tt =: ttq for some m > 0. Let i run from 0 to 
m — 1 and iterate the following: Let h^+i be any ordered basis with G C(tt^+i). Denote this 
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Q-flag by F. Here the proposition constructed a path (3{t) with $q(/3(<)) e C{Tri) for 0 < t < ^ such that 
F = Qiin P{t)j . By induction: For every ordered basis hi with $q(/i£) € we had ^{hi) = 0. Since 


5 G C[xij], we have ^ 


= liin^(/3(t)) = liinO = 0. By Lemma[TH] applied to the ordered bases 
lirn/3(t) and hi+i for F, we have ^{hi+i) = 0. When beginning the £ = m—1 iteration, take hi+i := f. □ 


Now we are prepared to prove Proposition 18. 31 


Proof of Proposition \H.!A The base case for our induction on the number of columns of A is when every 
column of A has length n, perhaps vacuously. Here the only tableau consists of the columns F([n]). It is 
TT-Demazure. Its monomial is a nonnegative power of the determinant, which is nonzero. So in this case the 
proposition holds. 

Suppose A has at least one column of length less than n. As for Lemma 1^31 let A' denote the partition 
obtained from A by deleting the rightmost column of its shape. Note that Q(A') C Q. Suppose by induction 
that for any Q-chain p and linear combination ^ of p-Demazure monomials of shape A', there is some ordered 
basis / with ^Q{f) S C{p) such that ^(/) ^ 0. 

Write TT = {Pi, P 2 , ■. ■, Pk)- Let 1 < h < k he minimal such that qt € Q(A). Examine the rightmost 
columns of the tableaux Ti,... ,Ti and identify a minimal column among these with respect to the order 

Suppose m of the tableaux share this minimal column, which has length qh- Reindex the tableaux so 
that Ti,, Tm have this rightmost column. We now form a Q-chain {Ri ,..., Rk) =■ p from this minimal 
column and tt in such a way that p is small enough to have p ^ tt and large enough to have Y\{p) F S{Ti) 
for 1 < i < TO. For 1 < j < h, take Rj to be the set of the qj smallest tableau values in this minimal 
column. So this minimal column is Y{Rh). By Lemmathis column is also the rightmost column of S{Ti) 
for 1 < i < TO. Since S{Ti) < Yx{Tr), we have Y{Rh) :< Y{Ph). This implies that Y{Rj) ^ Y{Pj) for any 
l<j<h. 

For h + 1 < j < k, form Rj by evolving Pj using Rh as follows: List the elements ri < • • • < of Rh in 
increasing order. As t runs from 1 to qh, successively replace the smallest element of Pj that is larger than 
or equal to r* with the element rj. Such an element exists since Pj D Ph and Y{Ph) F Y{Rh). Visualize 
this replacement using the column Y {Pj ): by our replacement rule, replacing this value in Y {Pj ) by rt in 
the same position preserves the property that the filling increases down the column. Define Rj to be the 
set resulting from the qh iteration. Then the column Y {Rj ) is produced from Y {Pj ) by decreasing some of 
its values to values from Rh without reordering. So we have Y{Rj) < Y{Pj). For h + 1 < j < qk, we can 
see that Rj-i C Rj as follows: Let r G Rj-i- If r € Rh, then r G Rj. On the other hand if r ^ Rh, then 
r G Pj-i C Pj. Both Rj-i and Rj were formed by replacing elements of Pj-i and Pj respectively with 
elements of the same set Rh. The element r was not replaced when Rj-i was formed from Pj-i, so it also 
was not replaced when Rj was formed from Pj. Then p := {Ri, R2, ■.., Rk) is a Q-chain, and p + tt. 

Fix TO + 1 < f < .^. The rightmost column of Y\{p) is Y{Rh), which was minimal among the rightmost 
columns of Ti,..., T^. Since Ti does not share this minimal rightmost column, we can see that R Y\{p). So 
by definition we have Tm+i, ■ ■ ■ ,ti G Z\{p). Then by Lemma 17751 at any ordered basis / with $q(/) G A'(p) 
we have atn{f) = Y.T=i ain{f)- 

We want to show that each of Ti,..., Tm is p-Demazure. Fix 1 < z < to. We know that S{Ti) + Y\{tt). 
Fix a location (6, c) G A. From the construction of p, the value Yx{p)\b,<f[ is Y\(7r)[6, c] or else a value from 
Rh. Suppose Yx{p)\b,c\ = Yx(7r)[fo,c]. Since S{Ti) + Yx{tt), we have S{Ti)[b,c] < Yx{p)[b,c]. Now suppose 
Yx{p)\b,c\ is some value r G Rh- By Lemma 17751 the value r appears in column c of S{Ti). Let 1 < d < C,c 
denote the row index such that r = S{Ti)[d,c]. Since S{Ti) + Yx{tt), we have yA(7r)[d, c] > r. But from the 
construction of p, the value Yx{TT)\b, c] is the smallest value in its column larger than or equal to r. Since the 
filling Yx{tt) increases down each column, we have b < d. Hence S{Ti)[b,c] < S{Ti)[d,c] = r = Yx{p)\b,c\. 
Therefore S{Ti) + Yx{p) in both cases. So the tableaux Ti,... ,Tm are p-Demazure. Then by Lemma 12771 
the corresponding tableaux T{,... ,T^ of shape A' are p-Demazure. By the inductive hypothesis, there is 
an ordered basis / with $q(/) G C'(p) such that Y^'^=i 7 ^ 0- 

The rightmost column of Yx{p) is Y{Rh). Hence the minor specified by Y{Rh) is a factor of the monomial 
'ipx{p)- By Lemma 17771 the value of V’a(p) at / is nonzero. Hence the minor specified by Y{Rh) has some 
value a 0 at f. Therefore the valuation 'Zfi=i^i'’'i{f ) = SiHi = o: X]™ 1 OiT'i (/)• TThus we have 

ELi o.^n{f) + 0, where $q(/) G C'(p). 

For the sake of contradiction, suppose that for every ordered basis h with $q(/i) G C{tt) we have 
Ei=i = 0- By design we have p < tt, and so ^Q{f) G X{tt). Then by Corollary 18.51 we also have 

Ei=i o-ipif) = 0, a contradiction. □ 


15 


9. Summation formula for Demazure polynomials 


Let H be the abelian subgroup of B consisting of its diagonal matrices diag{yi^,... The group H 

acts on ordered bases from the left. This induces an action on our polynomial subspace T^ of <C[xij\'. For a 
monomial r S Fa, an element h G H, and an ordered basis / of C" in matrix form, one has h.T{f) := T{h~^ f). 
Since r is a product of minors and the multiplication here by h~^ scales the rows of /, we see that Ct is 
iL-invariant. Given a tableau T, let Ci be the number of values in T equal to i. Then the character of H 
acting on Ct is := Y\a=i vT ■ 

Now fix a Q-chain tt. The subspace Zxijr) is iL-invariant. The character of the induced representation 
on rA(7r) := rA/.^A(7’‘) follows from Theorem 13.81 


Corollary 9.1. The character of H on rA(7r) is where the sum runs over all ir-Demazure tableaux 

of shape A. 


This polynomial is the Demazure polynomial of 12|. This terminology will be justified in the appendix, 
where we note that FA(7r)* is a Demazure module for B. Given that the scanning tableau of a tableau 
T is the right key of T, this polynomial is also the “key polynomial” of Lascoux and Schiitzenberger 
Theorem 1]. 


10. Appendix: Contemporary terminology 

Here we provide a dictionary for relating the objects of this paper to the contemporary algebraic geometry 
literature. We also identify the character from Section IH] using the representation theory of GL„. Continue 
to use the definitions from Section [HI Here we require an algebraically closed field of characteristic zero; we 
use C. 

Our subgroup H of diagonal matrices in GLn is called the torus, and our subgroup B of upper triangular 
matrices in GLn is called the Borel subgroup. Fix a nonempty Q C {1, 2,..., n — 1} and set k := \Q\. Let 
E be the Q-flag of subspaces Vj =span({ei|i < < 7 ^}) for 1 < j < k. The action of GL„ on ordered bases of 
C" induces an action on the set Tiq of Q-flags. Let P be the “parabolic” subgroup of GL„ that stabilizes 
E. Note that B stabilizes E, so B C P. Let (ui,..., u„) be an ordered basis and let / := [ui,..., u„] G GL„ 
be the corresponding invertible matrix. Let P be any Q-flag. If $q(/) = F, then f.E = F. So Lemma IHITI 
implies that the action of GL„ on Piq is transitive. From the definition of P, we see that P(-q is isomorphic 
to the coset space GLn/P as a GL„-set. The three operations from the proof of Lemma [6.41 generate the 
right action of P on GL„ when GL„ is considered as the set of all ordered bases for C”. That lemma found 
a preferred representative in GL„ for each coset in GLn/P. So the map can be used to describe an 
isomorphism from GLn/P to Piq. 

Let g, t), b, and p denote the Lie algebras of GLn, H, B, and P respectively. The Lie algebra g is reductive. 
Let (pi,... ,(f>n denote the basis of f)* such that piih) is the entry of h in position (i, i) for any ft, G p. Equip 
b* with the inner product for which <pi,... ,(pn is an orthonormal basis. For each 1 < j < n — 1 set 
aj := (pj — pj+i and Wj := 'Y/h=i /’i- For the semisimple part of g, the ai ,..., On-i depict the positive 
simple roots and the wi,..., a;„_i depict the fundamental weights. Set := Y/H=i'/‘i- This weight is 
orthogonal to ai,..., On-i; it corresponds to the center of g. Set J := [n — 1] \ Q. It can be seen that p is 
the direct sum of b and the root subspaces for the roots in the negative span of {aj\j G J}. For each weight 
/i G b*) there is a corresponding character exp{iT) of the torus H. For 1 < i < n set Xi := exp{pi). Let A be 
an n-partition. For 1 < * < n, set Ui := Ai — Ai+i; this is the number of columns of length i in the shape of 
A. Then we have Q{\) = {1 <i <n — Ijoi 7 ^ 0 }. Use A to also denote the weight Y/h=i = Y/h=i 
Let V\ denote an irreducible representation of GL„ with highest weight A. 

The contragredient representation of ift on Fa defined in Section |9] extends to a representation of GL„: 
Since a monomial r of a tableau T is a product of minors, it can be seen that g.r is again a polynomial in 
Fa. Here r is a weight vector of Fa of weight 'Y/h=i 

Now fix an n-partition A such that (5(A) C Q. Let e be the minimal (5-chain of subsets Ej := {1,..., 
for 1 < j < ft. Notate the A-key monomial V’A(e) with ip. It can be seen that for all ordered bases / 
and any p G P, we have ip{fp) = d\{p)'ip{f) for a certain scalar 9\{p). Since the function 9\ on P is 
multiplicative, it defines a character of P that is realized in GL{<Cip). Define an equivalence relation ~ on 
GLn X Ctp by setting {g,z) ~ {gp,9\{p)zip) for any g G GLn and p G P and z G C. Define a line bundle 
Cx on GLn/P to be (GL„ x C^)/ There is a contragredient representation of GLn on its space of 
global sections T{GLn/P, Cx)- For ^ G F(GL„/P, £a), a matrix g G GLn, and coset / G GLn/P, we define 
g.fif) := f,ig~^f). The Borel-Weil theorem says [1, Section 4] that this representation is irreducible with 
lowest weight —A. 

For the monomial r of any tabloid T, we more generally have t(/p) = 9x{p)T{f) for any / G GL„ and 
p G P. This is because the right multiplication of ordered bases by p is generated by the column operations 
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of Lemma 16.41 while the filling of T specifies the rows used to form minors for r. So r can be used to define 
a section of C\ that sends the coset fP of GLn/P to the equivalence class [/, t(/)'0] of {GLn x CV’)/ ~- 
Hence La can be viewed as a submodule of the global section space T{GLn/P, C\) of this bundle. Since 
T{GLn/P, Cx) is irreducible, this entire space is realized by F^. It can bee seen that the section defined 
by i/) is a lowest weight vector of r(GL„/P, £>) for the lowest weight —A. Here Theorem 13.61 savs that the 
(semistandard) tableau monomials describe a basis for r(GL„/P, Cx). Moreover, this basis is a weight basis. 
Since the lowest weight of r(GL„/P, Cx) is —A, the highest weight of T{GLn/P, Cx)* is A. Hence F^ = Vx- 
Since we have allowed A to have columns of length n, we can have positive powers of the determinant in 
our characters. Hence each of the irreducible polynomial representations of GLn can be realized with some 
F^ (for all Q). If suitable notation were introduced, our treatment could also handle negative powers of the 
determinant. Then each of the irreducible rational representations of GL„ could be realized with some F^. 

The Weyl group W of the semisimple part of g is generated by the simple reflections si,..., Sn-i corre¬ 
sponding to the simple roots. Using the depiction of the simple roots in [}* above, we can depict the action 
of a simple reflection on the (p basis as follows: For 1 < i < n — 1 we have si-ipi = i’i+i = (j)i, 

with Si-cjij = (j)j for all other j. By considering only the subscripts here, we can model the action of W with 
the group Sn of permutations of [n]. Corresponding to the simple reflection Si, the transposition {i,i + 1) 
swaps the values i and i -|- 1 in an n-sequence of values from [n]. Given a permutation tt G Sn, write the 
result of 7 r.(l, 2,..., n) in one-row form as (tti, tt 2 , ■ ■ ■, 7 r„). Then tt models the element w & W such that 
w.(j)i = for 1 < i < n. 

The length of an element m G IT is the smallest number of simple reflections needed to express w. Let 
Wj denote the subgroup of W generated by the reflections Sj for j G J. Since Q(A) C Q, it can be seen 
that the group Wj stabilizes A. Each coset of WjWj has a unique minimal length representative. Let 
C W denote the set of such representatives. It can be seen that each Q-permutation (Section [J]) models 
some w G W'' and any w G W'’ is correspondingly modeled by some Q-permutation. So the map sending a 
Q-chain tt to the Q-permutation tt can be viewed as a bijection from the set of Q-chains to W'^. Under this 
bijection, our partial order < on Q-chains agrees [I|, Theorem 2.6.3] with the Bruhat order on W restricted 
to W'G The Weyl group can also be depicted in GL„ relative to H as the group of n x n permutation 
matrices. Here the Q-chain tt is represented by the matrix s,r from Section [3] 

Given w G W, let v^x be a weight vector in Vx of weight wX. Let Dxiw) denote the Demazure B-module 
C[B].VwX- Since Wj stabilizes A, the module Dx{w) only depends on the coset of w in W/Wj. So we can 
name this Demazure module Dx{t^), where tt is the Q-chain corresponding to the representative of this coset 
in W-’. 

Using Q-preferred bases, it is can be seen that the flags '^{'k) for Q-chains tt are exactly the B-invariant 
Q-flags. The Bruhat cells are the B-orbits of GLn/P- Gorollarv 18.51 can be strengthened as follows: Given 
a Q-chain tt, the Schubert variety X{tt) is the closure of the Bruhat cell G(7r) in the Zariski topology on 


GLn/P- This is proved over any algebraically closed field in e.g. [ll|, Section 10.6], but since GB„ is “split” 
that proof works here over any field If one accepts this substitute for Gorollarv l8.51 then every result in 
this paper other than Proposition 18.41 is valid over any field. 

Now fix a Q-chain tt. Let Cx{t^) denote the restriction of Cx to the Schubert variety X)^)- The 
global section space F(Ar( 7 r), £A( 7 r)) of this bundle is not a GB„-module since X{tt) is not GB„-invariant in 
GLn/P- But X)^) is B-invariant, and so the restriction of the GLn representation on T{GLn/P, Cx) to the 
subgroup B induces a representation of B on F(X(7r),£ a( 7J‘))- It is known Q that its dual is isomorphic 
to the Demazure module defined above: F(X(7r),£ a(7’‘))* — BA( 7 r). The section defined by the monomial 
ipx{i) is again a lowest weight vector of F(X(7r),£ a( 7J')) for the lowest weight —A. The section defined 
by the monomial ’i/xij) is a highest weight vector of F(X(7r),£ a( 7J‘)) for the highest weight —w\, where 
w G VF is modeled by the Q-permutation 7 f. Analagously, the vector space FA( 7 r) := FA/^A( 7 r) is not a 
GB„-module since Zx{'^) is not GB„-invariant in Fa. But one can see that the action of B on a tabloid 
monomial produces a combination of monomials for tabloids with larger values. Then Zx{'^) is B-invariant, 
and so the restriction of the GB„ representation on Fa to the subgroup B induces a representation of B on 
FA( 7 r). Fact 17.51 and the isomorphism Fa = F(GB„/B, £a) above imply that these B-modules FA( 7 r) and 
F(A( 7 r), £A( 7 r)) are isomorphic. Here Theorem 13.81 savs that the 7 r-Demazure monomials describe a basis 
for F(X( 7 r), £A( 7 r)). Moreover, this basis is a weight basis. By this isomorphism, we have FA( 7 r)* = Dx{tt)- 
Corollarv 19.11 gives the character of Dx{tt) as the Demazure polynomial where the sum runs over all 

TT-Demazure tableaux of shape A. This im plie s that the dimension of Dx{'x) is the number of 7 r-Demazure 
tableaux of shape A. See the appendix of |12| for more information concerning the concrete description of 
the coordinatized Demazure modules of B C GLn- 
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